package com.leetcode.easy;

/**
 * @author zfl
 * @Classname Rotate
 * @Description
 * @Date 2020/10/6 15:22
 */
public class Rotate {
    /**
    * @param nums,k
    * @return void
    * 执行用时：335 ms, 在所有 Java 提交中击败了5.11%的用户
    * 内存消耗：39.3 MB, 在所有 Java 提交中击败了63.66%的用户
    */
    public static void rotate(int[] nums, int k) {
        while (k > 0) {
            testRotate(nums);
            k--;
        }
    }
    /**
    * @param nums
    * @return void
    * 数组整体平移一位
    */
    public static void testRotate(int[] nums) {
        int temp = nums[nums.length - 1];
        for (int i = nums.length - 1; i >= 0; i--) {
            if(i == 0) {
                nums[i] = temp;
                break;
            }
            nums[i] = nums[i - 1];
        }
    }
}
